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(57) Abstract 



A method and apparatus for accessing a communication system relies on the use of varying access probabilities for subscribers or 
messages of varying priority. A serving infrastructure entity (110) determines access probabilities in response to known system parameters 
like the current rate of access attempts for each priority class of user/message. Values representative of these access probabilities are then 
transmitted to the subscriber unit(s) (105), for example by use of a system broadcast channel or control channels. These values are then 
used by the subscriber units in determining when to access an uplink channel. A temporal and/or proportional priority distribution approach 
is preferably used in determining the access values. As a result of this contention-based prioritization, an expedited access is achieved by 
higher priority units/traffic, thus increasing their throughput. 
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METHOD AND APPARATUS FOR 
COMMUNICATION SYSTEM ACCESS 



5 Related Applications 

The present application is a continuation-in-part of co- 
pending U.S. application serial nos. 08/495,385 filed June 28, 
1995, and 08/522,649 filed September 1, 1995, both 
commonly assigned together with this application to Motorola, 
10 Inc. 

Field of the Invention 

The present invention relates to communications and 
more particularly an imp and Terri ommunicating data in a 
wireless communications system. 

15 Background 

The last 10 years have seen a tremendous increase in the 
demand for wireless networks capable of handling data 
communications. Unlike voice services, such as the GSM 
(Global System for Mobiles) cellular service, in which circuit- 

20 switched communications are used because of the sensitivity 
of users to the timing of oral dialogue, greater efficiencies 
can be achieved in data communications through the use of 
packet-switched and hybrid communications. Thus, it is 
anticipated that a significantly increased throughput can be 

25 achieved for shorter traffic by using proposed services such 
as the GPRS (GSM Packet Radio Service) over traditional 
circuit-switched wireless technology. 

However, with the increased demand for wireless 
services has also come a demand for faster throughput rates 
30 of data traffic, at least for some users. One proposed solution 
to this need is the use of "quality of service" (QoS) grades for 
data traffic. By designating a particular data message with a 
high QoS grade or priority, users who have the need for rapid 
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end-to-end delivery of their data will have their data 
delivered ahead of lower QoS data. On the other hand, users 
who do not want to pay the higher QoS rates and can tolerate 
longer end-to-end delays can designate their data traffic with 
5 a lower QoS grade. 

A key problem in implementing this type of service for 
wireless data communications is the delay in obtaining access 
to a wireless channel. This problem arises because there are 
only a limited number of channels (or in the case of TDMA 

10 (time division multiple access) systems like GSM, 

subchannels/time slot sets) available for any given base 
station service area. Any delay in access will mean a 
decrease in the time the subchannels are available for actual 
data transmissions. Further, as the system approaches peak 

15 loading, there may well be many more mobile stations (MSs, or 
more generally subscriber units) attempting to gain access 
than can be accommodated by the system. 

In order to reduce access delay in other wireless 
systems a number of medium access control (MAC) protocols 

20 have been proposed, including both non-contention systems, 
and well-known contention systems like ALOHA, Slotted- 
ALOHA, reservation ALOHA, CSMA (Carrier-Sense Multiple 
Access), DSMA (Digital-Sense Multiple Access), PRMA (Packet 
Reservation Multiple Access) and QCRA (Queued Contiguous 

25 Reservation Aloha). Enhancements to such systems have also 
been proposed using control algorithms to modify access 
probabilities. Thus, e.g., pseudo-Bay esian control techniques 
have been suggested to modify slotted-ALOHA systems based 
on the number of access attempts per given time period. Using 

30 such a technique, a base station might broadcast a value p = 
B/v periodically, where 6 is a constant and v "is an estimate 
of the current number of ready communication units (e.g., 
meaning those communication units with data to transmit at 
that time (e.g., a burst period)). A ready user transmits an 



BNSOOCID: <WO 8719S2SA1J_> 



WO 97/19525 PCT/US96/1859! 



access request with probability p during any available access 
burst period. 

A problem with the standard prior art approaches is that 
any given access scheme is applied to all units equally. Even 
5 where some QoS scheme was used in assigning traffic 

channels, accessing the system may take significantly longer 
during higher loading, making for undesirable delays for the 
high priority traffic. 

There remains therefore a need for an improved means 
10 for data communications in wireless systems that solves 
these and related problems. 

Brief Description of the Drawings 

FIG. 1 is a block diagram of a wireless communications 
system according to first and second embodiments of the 
15 invention; 

FIG. 2 is a diagram illustrating messaging between 
different functional entities of the wireless communications 
system of FIG. 1; 

FIG. 3 is a state diagram illustrating transition states 
20 for access of the subscriber unit in the wireless 
communications system of FIG. 1; 

FIG. 4 is a table illustrating access control parameters 
for use according to the first embodiment of the invention; 

FIG, 5 is a diagram illustrating an uplink multiframe 
25 communication channel structure for use according to the 
first embodiment of the invention; 

FIG. 6 is a a diagram illustrating an GPRS access channel 
structure for use according to a second embodiment of the 
invention. 
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Detailed Description of the Drawings 

These problems and others are solved by the improved 
method and apparatus according to the invention. A presently 
preferred embodiment of the invention is a system for 
controlling access through the use of varying access 
probabilities for subscribers of varying priority. This would 
typically start with a serving base station determining access 
probabilities (e.g., p hi and p Jo where there are two classes of 
subscribers) in response to known system parameters like the 
current rate of access attempts for each QoS class. Values 
representative of these access probabilities are then 
transmitted to the subscriber unit(s), for example by use of a 
system broadcast channel or control channels. These values 
are then used by each subscriber communication unit in 
determining when to access a communication resource, e.g., an 
uplink channel. In calculating these values, one may use, e.g., a 
temporal or a proportional priority distribution as more fully 
described below. As a result of this contention-based 
prioritization scheme, an expedited access is achieved by 
higher priority units, thus increasing the overall throughput. 

Turning now to FIG. 1, there is generally depicted a 
wireless communications system 100 having one or more 
subscriber units (i.e.; mobile station (MS) 105) communicating 
via base station transceiver 111 of base station (BS) 110 and 
base station controller (BSC) 115. The subscriber unit may be 
of such diverse types as dedicated data units (e.g., personal 
digital assistants (PDAs)), radiotelephones (including those 
adapted for coupling with data terminals like portable 
computers), or wireless adapter devices (e.g., wireless 
modems adapted for coupling with computers, message pads, 
etc.), and the like. In any event, the subscriber unit includes a 
transceiver 107 and processor 106 appropriately programmed 
for wireless data communications according to a serving 
systems protocols. In the illustrated case a combined GPRS- 
GSM system is shown, although it will be recognized that the 
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embodiments discussed herein are equally applicable to any 
other wireless communications system, including CDPD 
(cellular digital packet data), CDMA (code division multiple 
access), data systems like ARDIS or RAM, etc. Thus, the 
5 portion of the GSM system servicing voice/short messaging 
subscribers includes an MSC (mobile switching center) 125 
connected to an HLR/AuC (home location 
register/authentication center) 130 and PSTN (public 
switched telephone network) 150. The GPRS portion includes a 

10 GSN (GPRS service node) 120 connected to a packet switched 
PDN (public data network). GSN 120 includes all information 
necessary for appropriate routing of data messages; it may 
alternatively be coupled to MSC 125 to allow access to higher 
layer user information stored at a common platform such as 

15 HLR 130. BSC 115 includes a channel controller 116 and 
scheduler 117, along with typical BSC circuitry. 
Alternatively, the controller can be co-located with the base 
station 110, or distributed elsewhere to a further 
infrastructure entity, depending on the system design 

20 employed. Further, the base station 110 should be understood 
as illustrative of, and thus meaning, any communication unit 
operable for serving plural other communication units, not 
just a central communication unit of a wireless service area 
or cell. 

25 The operation of this system can be further understood 

by additional reference now to FIGS. 2 and 3. In FIG. 2, the 
control/traffic communications flow among the MS 210, BS 
subsystem 220 and GSN 230 is generally depicted. Both MS 
210 and BS/BSC 220 include access controllers (212 and 222 

30 respectively) and data transmission controllers (214 and 224 
respectively), which GSN 230 includes an access manager 232. 
Current configuration parameters, including loading and 
service priority information derived from usage and access 
channel statistics, is communicated between the GSN 230 and 

35 BS/BSC access controller 222. Based on this information 
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access control parameters are determined and broadcast in an 
access control message via the BS to MSs in the BS service 
area. These access parameters are preferably the current 
service priority level and access probability parameters. 
5 When the MS data transmission controller 214 receives a data 
transfer request, a transmission request message is 
transferred to the access controller 212 (i.e., moving from 
state 310 to monitor state 320 of FIG. 3). Based on the access 
control parameters and its data message priority, MS access 

10 controller 212 determines whether to send an access 
message/request (state 330) or backoff (state 325), and 
BS/BSC access controller 222 determines whether to allocate 
communications resource(s) in response to such a request. 
After a time-out period and no response, MS 210 again retries 

15 access (state 335). Upon allocation, access controller 222 
notifies both MS 210 and data receiver controller 224 of the 
subchannel allocation, and the data transmitter controller 214 
and data receiver controller 224 commence transfer of the 
data (state 340). 

20 In order to facilitate transfer of higher priority data, a 

contention-based procedures is employed to limit MS access 
requests. A preferred contention-based procedure, illustrated 
with reference to FIGS. 4 through 6, uses two or more access 
probabilities (e.g., p hi and p lo , or pi, p2, .. p n if more than two 

25 probability levels) to control the access attempts by different 
priority classes of subscribers. Two particularly useful 
approaches for determining the access values are the 
following proportional and temporal priority distribution 
approaches. In a preferred proportional priority distribution, 

30 one starts with a pseudo-Bayesian algorithm modified to 
consider a three state feedback: idle, success _or collision. 
While the best approach would be to establish the priority 
based access probability p for one of all current ready users n 
(such that p = 1/n), the value of n is often unknown. This can 

35 be approximated by, e.g., a known pseudo-Bayesian algorithm, 
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derived by approximating the value of n using a Poisson 
distribution of backlogged users having mean of n. Since this 
only takes into account collision vs. no collision states, this 
can be further modified to take into account the effects of 
5 capture by taking into consideration the value (e.g., the, 

constant B) at which the maximum channel throughput occurs, 
such that p = 0/v. For slotted-ALOHA (S-ALOHA) in GPRS, this 
has been approximated as about 1.39; one skilled in the art 
will know how to determine this parameter for other 
10 protocols and system conditions. 

Following calculation of p, the base station determines a 
separate probability for the different priority groups. A 
presently preferred approach is to have a smaller number of 
priority groups for access purposes than the number of defined 

15 QoS classes. This approach reduces the overhead in the 

repeatedly broadcast p vectors, when separate access values 
may not be necessary for efficient access. For example, in 
GPRS proposal has been made for five QoS classes, based on 
the delay time for end to end throughput. These classes are 

20 illustrated in the following table: 



128 octet packets 1024 octet packets 



QoS Class 


mean delav 


95% delay 


mean delav 


95% delay 


Class 1 


0.5 sec 


0.7 sec 


1.2 sec 


1.4 sec 


Class 2 


0,5 sec 


2.5 sec 


3 sec 


1.5 sec 


Class 3 


5 sec 


25 sec 


15 sec 


75 sec 


Class 4 


50 sec 


250 sec 


75 sec 


375 sec 


Class 5 


best effort 


best effort 


best effort 


best effort 
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Because there is a significantly longer delay tolerance for 
classes 3-5 than for classes 1-2, one can advantageously use 
two access probabilities-a regular access probability for the 
group of communication units from classes 3 through 5, and an 
5 expedited access probability for the group of communication 
units from classes 1 and 2, having a higher priority than the 
other group. 

A base station (or BSC, GSN or other controller, 
depending on the implementational assignment of control 

10 features) preferably determines an access probability vector 
(e.g., one or more words representative of the plural access 
probabilities or p-persistence values) using the calculated p 
and additional access parameters. In the preferred 
embodiment for proportional priority distribution the BS also 

15 maintains a running count of the proportion of expedited 

versus regular access messages received over a predetermined 
time period. The proportion of regular access requests to the 
total number of access requests (i.e., regular plus expedited) 
may be termed a, where 0 < a < 1 . The proportion of expedited 

20 access requests is then 1 - a. Alternatively, depending on the 
implementation one may find it advantageous to keep the value 
of a within some defined min-max boundaries, for example 
amin <a < ctmax. where a m in = 0.1 and a ma x = 0.9. 

The base station then preferably calculates the group 
25 probability values as 

Phi = (1 + a) x p, and Eq. 1 

Plo = a x p. Eq. 2 

This algorithm does not alter the overall probability that an 
access request will be transmitted during a given burst 
30 period, and therefore does not alter the effectiveness of the 
optimized pseudo-Bayesian technique. That such is the case 
can be shown by considering the following relationships, 
starting with the probability p = B/v that each ready user will 
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transmit within an individual burst period, where the number 
of ready users is estimated by v and the optimal throughput is 
achieved when pv=B. When all ready users are categorized in 
two priority groups, high and low, such that v = v hi + vi 0> then 

5 the proportion of lo priority ready users is 

a = vi 0 /v. Eq. 3 

The two probability values Phi and pi c are then determined as 
p hi = (1 + a) x p = (1 + a) B/v and Eq. 4 

Plo = a x p = aB/v, Eq. 5 

10 where phi represents the probability that each of the v^ ready 
users transmits within an individual burst period, and pi Q 
represents the probability that each of the vj 0 ready users 
transmits within an individual burst period. From the above it 
can be seen that the sum of all transmit probabilities remains 

15 constant B no matter what the proportional distribution of 
high and low priority ready users is; i.e., 

B = pv = (p hi x v hi ) + (pio x vio). Eq. 6 

Substituting the values for p h j and pi c above yields 

B = pv = ((1 + a)pv hi ) + (apvi 0 ), Eq. 7 

20 which reduces to 

v = (1 + a)v hi + avi 0 , 

= Vhi + (vioVhA) + (vi 0 v lo /v). Eq. 8 

This further reduces from: 

vio = v - v hi = (v lo v hi /v) + (vi 0 v l0 /v), to 
25 v x v lo = v lo (v hi + v lo ), to 



V = Vhi + V| 0 . 



Eq. 9 
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Thus, it is shown that this algorithm does not alter the overall 
probability that an access request will be transmitted during 
a given burst period, and does not alter the effectiveness of 
the optimized pseudo-Bayesian technique. It therefore better 
5 insures that expedited access requests will be transmitted 
with a higher probability than regular access requests, and 
meets such preferred system design criterion as (1) 
increasing loads from low priority users without degrading 
performance of high priority users; (2) permitting equal 
10 priority messages to contend fairly (e.g., by a FIFO (first in 
first out) rule); and (3) keeping overhead and volume of control 
information to a minimum. 

Again, while the above embodiment has been described in 
connection with a two group priority scheme, any number n of 

15 groups can be used depending on the design criterion for a 

given system. FIGS. 4 and 5 illustrate the use of n = 4 groups/ 
levels of access probability. The probability values pi , p2, 
Pn for each group are again determined by the appropriate 
infrastructure entity (e.g., the BS or BSC) in response to known 

20 system parameters like the current rate of access attempts 
for each group. Values representative of these access 
probabilities are then transmitted to the subscriber unit(s), 
for example by use of a system broadcast channel or control 
channels. These values could simply be the probability values, 

25 or could be a more convenient format for efficient 

communication such as the closest integer wn (an access 
window period) to the inverse of the p n value, with the access 
values appropriately formatted, e.g., as one or plural control 
words (i.e., an access control vector). 

30 Each MS then determines whether to transmit during a 

current access period based on the received access control 
vector. Where the vector includes access window values such 
as in FIG. 4, the values are preferably applied by first 
selecting the value applicable to priority class of the 

35 subscriber or, if appropriate to the system, a queued packet or 
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message. A random number or the like is then preferably 
generated and applied to the selected value to generate a delay 
value. The subscriber then counts this delay value number of 
allowed burst periods (i.e., data time slots available for 
5 access) before transmitting its access/reservation request; 
counting is suspended during periods when the MS is not 
allowed access. Thus, as illustrated in FIG. 5, a priority level 
1 packet will have a maximum wait period ti (501) 
substantially shorter than periods t2 through u (502-504) for 

10 priority levels 2 through 4. However, the actual burst period 
505 at which an access request is sent could be the same for 
data traffic of all priority levels (at least those greater than 
the minimum priority level), although with differing 
probabilities of occurrence. The use of a 

15 random/pseudorandom number or similar user differentiating 
value permits different outcomes for plural subscribers, so all 
do not attempt access at the same time. This reduces the 
collision potential, particularly when service is denied to a 
whole group for a given period (such as happens in the 

20 temporal priority approach below) and then made available 
again. Alternative uses of a differentiating user-generated 
value such as a random number will be apparent to a skilled 
artisan; e.g., instead of determining a window period, between 
0 and 1 could be generated each allowed burst period, with an 

25 access attempt being permitted if the number is greater than 
the applicable probability value and otherwise inhibited. 

A second embodiment may alternatively be used, in 
which a temporal priority distribution is employed. In one 
form, as illustrated by FIG. 6, separate expedited and regular 

30 periods are provided on, e.g., a random access channel in which 
to make access attempts. Assuming for illustration that there 
are two priority access groups, the BSC (or other appropriate 
infrastructure entity like a GSN) determines two estimates of 
the number of ready users, v hi being the estimate of ready high 

35 priority users and vj 0 being the estimate of ready low priority 
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users. Using a pseudo-Bayesian calculation, the access 
probabilities are p hi = B/v hi and p io = B/V| D . Each access 
channel, such as channel 600, is then preferably apportioned 
into plural (two in this case) access periods, one group of 
5 bursts being for expedited access requests and the other being 
for both regular and expedited access requests. The expedited 
access period 601 is variable in length and high priority users 
(e.g., QoS class 1 and 2 subscribers or packets) contend equally 
using transmit probability p^. The regular access period 602 
10 has a fixed length of Nr frames and regular priority users 
contend equally using transmit probability pi 0 . The base 

station preferably keeps track of the current estimate of high 
priority ready users v hi and regular ready users vj 0 using the 
pseudo-Bayesian algorithm described above. During the 

15 expedited access period 601 the base station broadcasts the 
value of pi 0 = 0 (indicating that no regular access requests 
should be transmitted) and pj,j = B/v hi . During the regular 
access period 602, the base station broadcasts the value of p^,i 
= Pi 0 = B/v. In other words, both expedited and regular access 

20 requests may be transmitted during this period 602 using the 
same transmit probability. 

The transition from expedited to regular access periods 
preferably occurs as follows: when the base station 
determines that p hi « 1 and the channel status is idle for at 

25 least one access burst period, then the regular contention 
period may begin and continue for some fixed duration (Nr 
frames). The base station knows to begin the regular access 
period when p^j = B/v^j = 1 , because if any ready users remain 

with an expedited request the burst period status would not be 
30 idle (i.e. it would be a success or collision status). Therefore 
this algorithm provides a level of guarantee thai there are no 
remaining expedited requests to be transmitted when the 
regular contention period begins, and that an expedited request 
should not wait longer than Nr frames for an expedited channel 
35 access period. The base station may, of course, alter the 
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frequency of the expedited access periods (i.e. the value of Nr), 
since it controls the broadcast values p^j and pj 0 . An expedited 
access period occurs whenever pi 0 = 0, and a regular access 
period occurs whenever pi c > 0. 

5 Alternately, a hybrid of both the temporal and 

proportional priority distribution approaches may be employed 
where there are more than two priority groups. Thus, in the 
case illustrated by FIGS. 4 and 5, a temporal distribution can 
be effected by setting the broadcast access probability of one 

10 or more of the lower priority classes to 0. The remaining 
priority groups would apply the applicable access value to 
determine w.hen to attempt access. Alternately, rather than 
setting some values to 0 an inhibit message can be sent as 
part of the access control parameters message. These 

15 approaches are particularly advantageous in taking advantage 
of changing loading conditions, without forcing all classes of 
the lowest group to contend for a significantly shortened 
access resource. For example, as loading increases a best 
efforts service (BES, class 5 in GPRS) could be readily set to 

20 probability 0 without affecting the QoS delays for classes 1- 
4. As loading continues to increase, classes 4 to 2 could be 
progressively shed by setting their probability to 0 as needed 
to maintain access for the higher priority classes. Of the 
classes still being served at any time, these users would 

25 continue determining when to send an access burst using the 
proportional priority approach above. But, unlike the temporal 
priority approach above, when loading is only moderate so as 
to permit class 1-4 but not class 5 service, there is no 
requirement for inhibiting all the low group users, i.e., those 

30 units that are a member of class 3 or 4, along with class 5 

users. If desired, periodic higher priority access periods could 
be permitted even during moderate loading, set, e.g., to allow 
an access attempt for users of a given class within some 
predetermined period related to their QoS delay time. For 

35 example, even where there continue to be sufficient class 3 
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and higher users to otherwise result in class 4 users having a 
0 access probability, every 50 seconds (i.e., the guaranteed 
mean delay period, and 1/5 of the 95% delay period for class 4 
users) a period for class 4 access attempts is provided. 
5 Further refinements are also possible, such as by allowing the 
infrastructure entity to vary the access probabilities and 
inhibits for different channel/subchannel resources as 
opposed to all resources served, e.g., by a given BS. Likewise, 
a subscriber's class membership need not remain static, so the 

10 group for which a unit is currently a member can be 

determined by any convenient means such as a unit class, a 
user class, or even a user-selected priority class for a 
currently pending/queued data message. Thus, if the 
subscriber wants to send traffic and a comparison of the 

15 access value/priority service level for other subchannels 

shows that no subchannel is available at the specified priority 
grade of service/group, the subscriber may optionally chose to 
either automatically or via user input alter the data priority 
(and billing) level to a level high enough to permit access 

20 requests. Additionally, if other packets of higher priority are 
queued in the MS, the MS may chose to transmit the higher 
priority data packets ahead of a currently queued lower 
priority packet. 

One skilled in the art will appreciate that any one of 
25 numerous well-known access channel structures and post- 
contention prioritization schemes may be employed with the 
invention, each with varying merit depending on the specific 
design parameters of a given communication system. Thus 
none are presently preferred, even in the context of GPRS 
30 given the presently undecided nature of its standard, but a 
skilled artisan will be able to readily determine which to 
apply. 
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While the invention has been described in conjunction 
with specific embodiments thereof, it is evident that many 
alterations, modifications, and variations will be apparent to 
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those skilled in the art in light of the foregoing description. 
For example, while processor 106, channel controller 116 and 
scheduler 117, and other circuits, are described in terms of 
specific logical/functional circuitry relationships, one skilled 
5 in the art will appreciate that such may be implemented in a 
variety of ways, such as appropriately configured and 
programmed processors, ASICs (application specific 
integrated circuits), and DSPs (digital signal processors). 
Further, the invention is not limited to the illustrated cellular 

10 systems, but has applicability to any communication system 
having an access protocol for communication resources 
(including wireline or fiber optic channels) and differentiated 
service. It should further be understood that for purposes of 
this application, a first device or component is responsive to 

15 or in communication with a second unit or component 

regardless of whether the first and second units are directly 
coupled or indirectly coupled, such as via intermediate units, 
including switches that operatively couple the units for only a 
segment of time, as long as a signal path can be found that 

20 directly or indirectly establishes a relationship between the 
first and second units. Thus, it should be understood that the 
invention is not limited by the foregoing description of 
preferred embodiments, but embraces all such alterations, 
modifications, and variations in accordance with the spirit 

25 and scope of the appended claims. 

We claim: 
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Claims 



1 . A method of controlling access to a communication 
resource comprising: 

5 (a) determining from system parameters a first access 

value for a first group of communication units and a second 
access value for a second group of communication units, the 
first group having a higher priority for communication than 
the second group; and 

10 (b) transmitting an access control message including 

the first and second access values. 

2. The method of claim 1, wherein the system parameters 
include information regarding access attempts by the first and 
second groups to the communication resource within a 

15 predetermined period of time, and step (a) comprises 
determining the first and second access values from the 
information. 

3. The method of claim 2, wherein the first and second 
access values are first and second access probability values, 

20 respectively, and step (a) comprises determining the first and 
second access probability values based on the system 
parameters. 

4. The method of claim 1, wherein step (a) further 
comprises: 

25 (i) determining an approximate number v of ready 

communication units of both first and second groups; 

(ii) determining a first access probability pi for the 
first group based on the approximate number v of ready 
communication units, a proportion a of access requests by the 



WO 97/19525 



17 



PCT/US96/1859I 



first group to a total number of access requests by the first 
and second groups during a predetermined period, and an 
approximate maximum channel throughput value B, such that 
P1 = (1 + a)(B/v); and 

5 (iii) determining a second access probability p2 for the 

second group based on v, a and 6 such that p2 = aB/v. 

5. The method of claim 1, wherein step (a) further 
comprises: 

(i) providing plural access periods, including a first 

10 access period when the second group is inhibited from sending 
access messages and a second access period when both the 
first and second groups can send access messages. 

6. The method of claim 5 f wherein the first and second 
access values are first and second access probabilities, 

15 respectively, and step (a) further comprises, during the first 
access period: 

(ii) determining an approximate number vi of ready 
communication units of the first group; 

(iii) determining the first access probability pi for the 
20 first group based on the approximate number vi of ready 

communication units and an approximate maximum channel 
throughput value B, such that pi = B/vi ; and 

(iii) setting the second access probability p2 for the 
second group to 0 in order to inhibit the second group from 
25 sending access messages. 
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7. The method of claim 5, wherein the first and second 
access values are first and second access probabilities, 
respectively, and step (a) further comprises, during the second 
access period: 

(ii) determining an approximate number vi of ready 
communication units of the first group and an approximate 
number V2 of ready communication units of the second group; 

(iii) determining the first access probability pi for the 
first group based on the approximate number vi of ready 
communication units and an approximate maximum channel 
throughput value B, such that pi = B/v-| ; and 

(iv) determining the second access probability p2 for 
the second group based on v2 and B, such that p2 = BA/2- 

8. The method of claim 1, wherein the first group of 
communication units comprises a first class of 
communication units having a first quality of service level, 
and step (a) comprises determining the first and second 
access values so as to maintain the first quality of service 
level for the first group. 

9. The method of claim 1, wherein the first group of 
communication units comprises a first class of 
communication units having messages to send at a first 
quality of service level, and step (a) comprises determining 
the first and second access values so as to maintain the first 
quality of service for any of said messages of the first group. 
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10. A method of accessing a communication resource of a 
base station comprising, at a first communication unit: 

(a) receiving an access control message for the 
communication resource including a first access value for a 

5 first group of communication units and a second access value 
for a second group of communication units, the first group 
having a higher priority for access to the communication 
resource than the second group; 

(b) selecting one of the first and second access values 
10 based on which one of the first and second groups the first 

communication unit is currently a member; and 

(c) determining when to send an access message using 
said one of the first and second access values selected in step 
(b), and then sending the access message on the 

15 communication resource. 

11. The method of claim 10, wherein the first and second 
access values are first and second access probability values, 
respectively, and step (b) comprises selecting the first access 
probability value when the first communication unit is one of 

20 the first group of communication units. 

12. The method of claim 10, wherein the first and second 
access values are first and second access probability values, 
respectively, and step (b) comprises selecting the second 
access probability value when the first communication unit 

25 has a message to send having a current priority grade 
corresponding to a priority grade of the second group of 
communication units. 

13. The method of claim 12, wherein the access control 
message includes an inhibit message for the second group, and 

30 step (c) further comprises inhibiting the access message in 
response to the inhibit message. 
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14. The method of claim 10, wherein the access control 
message includes an indication that in a current period of 
plural access periods access messages from the second group 
are to be inhibited, step (c) further comprising inhibiting the 

5 access message in response to the access control message 
when the first communication unit is one of the second group 
of communication units. 

15. The method of claim 14, wherein the indication is a zero 
value for the second access value. 

10 16. The method of claim 10, wherein step (c) comprises 
determining when to send an access message based on a 
product of said one of the first and second access values 
selected in step (b) and a pseudorandom value generated by the 
first communication unit. 

15 17. A communication system having a communication 
resource for use in accessing the communication system, 
comprising: 

a base station transceiver adapted for communication to 
plural communication units; 

20 a controller in communication with the transceiver 

operable for determining from system parameters a first 
access value for a first group of the communication units and 
a second access value for a second group of the communication 
units, the first group having a higher priority for access to the 

25 communication resource than the second group; and 

wherein the base station transceiver is responsive to 
the controller to transmit an access control message including 
the first and second access values. 
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18. The system of claim 17, wherein the communication 
resource is at least one communication channel available for 
use in communicating with the transceiver, and the controller 
is operable for determining (i) an approximate number v of 

5 ready communication units of both first and second groups, (ii) 
a first access probability pi for the first group based on the 
approximate number v of ready communication units, a 
proportion a of access requests by the first group to a total 
number of access requests by the first and second groups 
10 during a predetermined period, and an approximate maximum 
channel throughput value B, such that pi = (1 + a)(B/v) f and 
(iii) a second access probability p2 for the second group based 
on v, a and B such that p2 - aB/v. 

19. The system of claim 17, wherein the communication 

15 resource is at least one communication channel available for 
use in communicating with the transceiver, and the controller 
is operable for providing plural access periods, including a 
first access period when the second group is inhibited from 
sending access messages and a second access period when 

20 both the first and second groups can send access messages. 

20. The system of claim 19, wherein the first and second 
access values are first and second access probabilities, 
respectively, and the controller is operable for determining, 
during the first access period, (i) an approximate number vi of 

25 ready communication units of the first group, (ii) the first 
access probability pi for the first group based on the 
approximate number vi of ready communication units and an 
approximate maximum channel throughput value B, such that 
P1 = B/vi , and (iii) setting the second access probability p2 

30 for the second group to 0 in order to inhibit the second group 
from sending access messages. 

21. The system of claim 19, wherein the first and second 
access values are first and second access probabilities, 



BNSOOCIO: <WO_9719S25A1J_> 



WO 97/19525 



PCT/US96/18591 



22 

respectively, and the controller is operable for determining, 
during the second access period, (i) an approximate number vi 
of ready communication units of the first group and an 
approximate number V2 of ready communication units of the 
5 second group, (ii) the first access probability pi for the first 
group based on the approximate number vi of ready 
communication units and an approximate maximum channel 
throughput value B, such that pi = B/vi , and (iii) determining 
the second access probability p2 for the second group based on 
10 v2 and 3, such that p2 = 3/v2- 

22. The system of claim 17, further comprising a service 
node, coupled to the controller, operable for storing 
information regarding access attempts by the first and second 
groups to the communication resource within a predetermined 

15 period of time and communicating the information to the 
controller, wherein the controller is further operable for 
determining the first and second access values from the 
information. 

23. A communication unit for communicating in a 
20 communication system comprising: 

a transceiver for receiving an access control parameter 
from a base station of the system; and 

a processor operable for determining when to send an 
access request based on the access control parameter and a 
25 current priority level of the communication unit. 

24. The communication unit of claim 23, wherein the 
communication unit is a subscriber unit and the processor is 
further operable to inhibit sending the access request when 
the current priority level is less than a current service 

30 priority indicated by the access control parameter, and 

otherwise to determine when to send the access request based 
on one of plural access values included in the access control 
parameter and the current priority level of the subscriber unit. 
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25. The subscriber unit of claim 24, wherein the processor 
is further operable for determining the current priority level 
from one of a group consisting of a user priority level or a 
pending message priority level. 

5 26. The communication unit of claim 23, wherein the access 
control parameter includes a first access value for a first 
group of communication units and a second access value for a 
second group of communication units, the first group having a 
higher priority for communication than the second group, and 

10 the processor is further operable for determining when to send 
the access request based on which of the first and second 
access values corresponds to the current priority level of the 
communication unit. 
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